import comment.TreeNode;

import java.util.ArrayList;
import java.util.List;

/**
 * Author: 笨蛋超人不会飞
 * Date:  14:26
 */
public class question_144 {
}
class Solution_144 {
    private void predfs(TreeNode root,List<Integer> result){
        if(root == null){
            return;
        }
//        这道题目是先序遍历，所以先遍历左节点，然后再回来添加当前节点的值，然后再遍历右节点
        predfs(root.left,result);
        result.add(root.val);
        predfs(root.right,result);
    }

    public List<Integer> preorderTraversal(TreeNode root) {
        List<Integer> result=new ArrayList<>();
        predfs(root,result);
        return result;
    }
}
